DENOMINATOR-PRESERVING MAPS 



GIOVANNI PANTI 

Abstract. Let F be a continuous injective map from an open subset of M n 
to M n . Assume that, for infinitely many fc > 1, F induces a bijection between 
the rational points of denominator k in the domain and those in the image 
(the denominator of (ai/fei, . . . , a n /b n ) being the l.c.m. of 61, . . . , b n ). Then 
F preserves the Lebesgue measure. 



1. Preliminaries and statement of the main results 

For every point u in Q™ there exist uniquely determined relatively prime integers 
01, . . . , a n , fc such that fc > 1 and u = (ai/fc, . . . , a n /k). We than say that u is a 
rational point whose denominator is fc, and write fc = den(u). A map F : U —> K n , 
where U is an open subset of E™, preserves many denominators (respectively, all 
denominators) if it induces a bijection between {u £ U n Q n : den(u) = fc} and 
{v G F\U] nQ" : den(u) = fc} for infinitely many fc's (respectively, all fc's). In Sj6]we 
will give various examples of denominator-preserving maps. The map F preserves 
the Lebesgue measure A if both F and F _1 send A-measurable sets to A-measurable 
sets, with preservation of the measure. We will prove the following theorem. 

Theorem 1.1. Let F : U — > M. n be a continuous injective map that preserves many 
denominators. Then F preserves the Lebesgue measure. 

Let g(k) be the number of rational points of denominator k in the half-open cube 
(0, 1]™. If / is a Riemann-integrable complex- valued function defined on a subset of 
M n then, by definition, / is bounded and has compact support (the latter being the 
closure of {u : f(u) 7^ 0}). We then consider / as defined on all of M. n , by setting 
f(u) — for u ^ dom(/). With this understanding, Theorem is a consequence 
of the following fact. 

Theorem 1.2. For every Riemann-integrable function f we have 

I lim — ^ V f(u). (*) 

dcn(u)— k 

Theorem 1 1 . 2 1 has another corollary, which is interesting in its own right since it 
extends to an n-dimensional setting the old finding that the Farey enumeration of 
all rational numbers in [0,1] if uniformly distributed (see [TU], p- 136], [B] and 
references therein). 

Theorem 1.3. Let U\, U2, u 3 , ... be an enumeration without repetitions of all ra- 
tional points in the half-open cube (0, 1]". Assume that r < s implies den(it r ) < 
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den(u s ). Then the sequence (u r ) is uniformly distributed. The same statement 
holds if (0, 1]™ is replaced by the closed cube [0, 1]™. 

In Theorem |1.1| we are not assuming any regularity for the map F. In <|5]we will 
show that if F is differentiable at a point u, then the Jacobian matrix w.r.t. the 
standard basis is in GL„ Z (this does not force F to be afhnc in a neighborhood 
of u). As a corollary we get a version of Theorem 1 1 . 1 1 for bilipschitz maps, namely 
Corollary |5.4| whose proof does not depend on Theorem |1.2| 



2. Proof of Theorem 11.21 

The function g(k) counting the number of points of denominator k in (0, l] n is 
Jordan's generalized totient [9l p. 11], which reduces to Euler's totient for n = 1. 

Lemma 2.1. Denoting the Mobius function by \i, we have 

d\k v j 

Proof. The number of rational points in (0, 1]™ that can be written in the form 
(ai/fc, . . . , a n /k), with a\, . . . ,a n ,k not necessarily relatively prime, is k n . Since 
the set of such points is the disjoint union of the sets of points having denominator 
d\k, we also have k n = g(d), and we apply the Mobius inversion formula. □ 

Given u — (ii, . . . , t n ), v = . . . , l n ) € R™, we write u < v (respectively, u < v) 
if U < k (respectively, ti < U) for every i. We denote the interval {x £ R™ : u < x < 
v} by (u, v], and we first establish the identity (*) in the statement of Theorem 1.2 



for all characteristic functions / = fl( u ,„] . By partitioning (u, v] in finitely many 
subintervals of the form (u, v] n (w + (0, 1]") , with w € Z", we assume without loss 
of generality that u,v € (0,1]™. Also, using the inclusion-exclusion principle it is 
easy to see that it suffices to establish (*) for intervals of the form (0,v). Let then 
v = (Zi, ... ,l n ) £ (0, 1]" and L — T\ h — J H(o,«] dx. Also, let h(k) be the number 
of points of denominator k in (0, v]; we have to prove that limfe^oo h(k)/g(k) = L. 

The number of rational points in (0,v] of the form (a\/k, . . . ,a n /k), with 
a,i,...,a n ,k not necessarily relatively prime, is L^iJ ' ' ' [kl n \ — J2d\k^W- ^ 
Mobius inversion we get 



d\k 



d\k 



[dh\ ■ ■ ■ [dl n \ 



(dl 1 -{dl 1 })---(dl n -{dl n }), 



where {dl{\ = dli 
(dh - {dh}) ■ 



[dli\ is the fractional part of tZZ, 

(dl n -{dl n }) =d n L+ ~~ 



0/JC{l,.. 



Now 

(-l)l J ld" 

,n} 



-1^1 



n kWih 



and hence 



h(k) = Lg(k) 



E(- 

.0#j 
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Dividing by g(k) and applying the triangle inequality we get 



h{k) 



9(k) 



< 



<S)l(p 



-\J\ 



1 



g(k) E 
yy ' d\k 



E 



< 



M 



\ " 



for some M > 0, depending on n only. 
Hence it suffices to show that 



m{k) 



E 

d\k 



d\k 



tends to as k tends to infinity. Since m is multiplicative, we can check this for k 
assuming prime-power values [5] Theorem 316]. We have 

(pe)n-l + (pe-l)n-l 



m(p e ) 



P 



en+1— e— n 



- jf 



n n+e— en 



n+e— en 



p 



,n+e 



P 



1) 1 

(p - 1) (p"- 1 + p™- 2 H hi) p e 

<4-l, 

pe 

that tends to as p e tends to infinity. 

This establishes (*) for the characteristic functions of intervals, and it is clear 
that (*) must then hold for all finite linear combinations of such characteristic 
functions. The extension of (*) to all Riemann-integrable functions is now straight- 
forward (see, e.g., the proof of [71 Theorem 1.1.1]). 

3. Proof of Theorem 11.11 

Let F, U be as in the statement of Theorem |1.1| As a consequence of Brouwer's 
invariance of domain theorem [5J p. 217], V — F[U] is open in K™ and F : U — > V 
is a homeomorphism. By our assumptions on F, there exists a sequence k\ < ki < 
&3 < • • • such that F induces a bijection between the points of denominator fcj in U 
and those in V, for every i. By Theorem |1. 2 [ for every Riemann-integrable function 
/ whose support is contained in V we have 

1 E m 



f dx = lim 



lim 



i{h) 



l{ki) 



vev 

dcn(v)—ki 



]T (foF)(u)= f foF 



dx. 



dcn(u)— k 
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Let W be an open subset of V. By the construction of the Lebesgue measure A [14j 
proof of Theorem 2.14], X(W) is the least upper bound of the values J f dx, where 
/ ranges in the set of all continuous, [0, l]-valued functions supported in W. Since 
this set of functions is in 1-1 correspondence — via postcomposition with F — with 
the analogous set of functions supported in F~ 1 W, the identity displayed above 
yields A(F" 1 W r ) = \{W). By QI| Theorem 2.14(c)], X{F~ l A) = X(A) for every 
A C V such that both A and F~ 1 A are A-measurable, in particular for every Borcl 
set. By Q3| Theorem 2.17], A C R n is A-measurable iff there exist B e F a , C e G s 
with B C A C G and A(C \B) = 0; if this happens, X(A) = A(C). Let then ACV 
be A-measurable, B and G be as above with C CV. Then F~ 1 B C C F _1 C, 

with F~ 1 B 6 F CT and F~ X C £ Gg. Since C \ B is Borel, we have by the above 
A(F~ 1 C\F- 1 J B) = A(F- 1 (C\ B )) = A(C\B) = 0; hence is A-measurable 

and A(F" 1 A) = A(F" 1 C) = A(C) = X(A). The same argument applies to F' 1 , so 
the A-measur ability is preserved in both directions. 

4. Proof of Theorem 11.31 

Let X denote either the half-open cube (0,1]™ of the closed cube [0,1]™. We 
recall that a sequence (M r ) r6 N in X is uniformly distributed if for every Ricmann- 
integrable function / : X — > C we have 



lim - y~]f(u r ) = [ fdx 



We let G{k) denote the number of rational points of denominator k in [0, 1]™; as 
in Lemma |2. II we have 

d\k ^ ' 

We need a few facts about the growth rate of g(k) and G(k); the following estimates 
are known (9) Exercises 1.3.4, 1.3.5, 1.5.3]: 

(a) for n = 1, there exist positive constants C±, C2 such that 

1 + log fc 

(b) for n > 2, there exist positive constants Ci, C2 (depending on n) such that 

Cik n < g{k) < C 2 k n . 
Let t{k) = 3(1) + ,g(2) + ■ • • + g{k) and T(fc) = G(l) + G(2) + ■ ■ • + G(k). 
Lemma 4.1. We have 

fe->oo t(k) 

and analogously for G, T. Also, lim/ £ _ i . 00 g(k)/G(k) = 1. 
Proof. It is known [TJ p. 155] that 

1™ + 2™ + • • • + fc™ = -^—k n+1 + 0(k n ). 
n + 1 

The claim for 3 follows then easily from (a) and (b) above. As we now need specify 
the dimension n, we will write g n for <?, and analogously for G, t, T, till the end of 
the proof. Since the vertex (0, 0, ... , 0) is contained in n maximal faces of the unit 
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cube [0, 1]™, we have G n (k) < g n {k) + nG n -\(k) (we set Go to be identically 1). 
Therefore 

g«(fc + l) < g n (k + I) + nG n ^{k + 1) 
T n {k) ~ t n (k) 
and the latter tends to as k tends to infinity. 

For the last statement we observe that G n (k) < g n (k) + nG„_i(fc) implies 

Gn-i(fc) g n {k) 

G n (k) ~ G n (fe) • 



Also, we have the trivial bound 



Gn-l(fc) < (fr + 1)' 



G„(fc) g n (fc) 

whence lim^oo G n -i(k)/G n (k) = by (a) and (b). □ 

Let (a r ) rS N be any element of £oo(C), and let (3 £ C. Three summation methods 
are relevant for us: 



(1) block convergence 



t(k) 

, lim ~7T\ Yl a r = P; 

fc-s-oo q(k) ^-^ 

yy ' r =t(fe_i)+i 



(2) Ceskro convergence 

1 3 

lim y a r = f3; 



>oo S 

r—1 

(3) blockwise Ceskro convergence 

t(k) 

lim —T—r > a,. = /3. 
fc^oo t{k) ^ P 

Clearly (2) (3), and (1) (3) is an easy consequence of a theorem by Cauchy [7J 
Lemma 2.4.1]. Since, as proved in Lemma 4.1 the ratio g(k + l) /t(k) tends to 0, we 

assume 
131 Fix 



have (3) =>■ (2) by [Jj Lemma 2.4.1]. Returning to the proof of Theorem 1.3 



first X = (0, l] n and let (u r ) be a sequence as in the statement of Theorem 
a Riemann-integrable function / on X , let a r = f(u r ) and /3 = J / dec. The points 
{u r : i(fc — 1) < r < are precisely the points of denominator k in X, in some 



order, so (1) holds by Theorem 1.2 Therefore (2) holds as well and Theorem 1.3 
is proved for the half-open cube. 

Take now X = [0,1]™, and let (u r ) 7 f, (a r ), /? be defined as above with the 
obvious modifications. By Lemma 4.1 G(k + 1)/T(k) — > 0, so the above discussion 
holds verbatim and we only need to prove 

l T(k) 

lim —. -. > a r = 8. 
fc^oo G(k) ^ H 

Without loss of generality the first g(k) points in ux(k-i)+ij ■ ■ ■ > u T(k) are in (0, 1]™, 
and the remaining ones in [0, 1]™ \ (0, 1]™. We thus get 

T(fc) T(fc-l)+g(fc) T(fe) 



1 ^ _ .g(fc) 1 v ^ w 1 



J2 a * 



G(k) ^ ' G(k) g(k) ^ ' G(k) 

v 1 r=T(fe-l) + l W 3W r=T(fe-l)+l V y r=T(fc-l)+g(fc) + l 
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For k tending to infinity g(k)/G(k) tends to 1 by Lemma 4.1 hence the first 
summand to the right-hand side tends to f3 as proved above. On the other 
hand the second summand tends to 0, because its absolute value is dominated 



by \\f\\ 00 (G(k) - g(k))/G(k). This concludes the proof of Theorem 



1.3 



Remark 4.2. In general block convergence is strictly stronger than blockwise 
Cesaro convergence; examples are easily constructed. It is precisely the stronger 
property (1) allowing us to ask for preservation of many denominators — rather than 
all denominators — in Theorem |1.1| This turns out to be handy, e.g., in Lemma |5.1| 
below. Equidistribution results for rational points in algebraic varieties are usually 
formulated in terms of blockwise Cesaro convergence. Points are sorted according 
to their height, and the resulting measure is the finite Tamagawa measure; see the 
survey [13] . 



5. Translations and differentiability 

Translations by rational vectors preserve many denominators. 

Lemma 5.1. Let v — d~ 1 (a\ 1 . . . ,a n ) £ Q™ have denominator d, let U C M. n be 
open and let T v : U — > K. n be the translation by v. Then: 

(i) T v preserves every denominator k such that drad(d)\k frad(c?) being the 
product of all prime factors of d, each taken with exponent 1 ); 

(ii) T v preserves all denominators iff v £ Z n . 

Proof. Denote by o p : Q — > ZU{+oo} thep-adic valuation (i.e., o p (l) is the exponent 
at which the prime p appears in the unique factorization of I £ Q \ {0}). Let 
u = k~ 1 (bi, . . . , b n ) £ U have denominator fc, the latter being a multiple of drad(d). 
We will show that k \ den(T„(u)). Since den(w) = den(— v), it will follow that both 
T v and T~ l map points whose denominator is a multiple k of drad(d) to points 
whose denominator is a multiple of k, so that both T v and T^ 1 must preserve such 
denominators. Let then p\k, with the intent of proving o p (k) < o p (den(X!„(w))) . 

For at least one index i we have p \ bi, and for that index o p (bi/k) = o p (l/k) < 
o p (l/d) < o p (oi/d); the middle inequality is clear if p \ d, and follows from drad(d)\k 
otherwise. Therefore o p {ai / d + bi / k) = mm{o p (ai/d),o p (bi/k)} = — o p (k), and 
hence < o p (k) = — o p (ai / d + bi / k) < o p (den(T„(u))) . We thus proved (i); for the 
nontrivial direction of (ii), assume v ^ Z™. Then some prime p divides den(u), and 
the open set U surely contains a point u with p \ den(u). Therefore p\ den(T^(w)), 
and T v does not preserve all denominators. □ 

For the remaining of this paper we will be concerned only with maps that pre- 
serve all denominators. Under differentiability assumptions denominator-preserving 
maps have a rigid structure, as explained in the following theorem. 

Theorem 5.2. Let F : U — > K™ be a continuous injective map that preserves 
all denominators. Assume that F is differentiable at u with Jacobian matrix A 
w.r.t. the standard basis of K™. Then A £ GL„ Z. In particular, if F is continuously 
differentiable on the open connected region V C U, then F has the form F(v) — 
Av + w on V, for some fixed A £ GL„ Z and w £ Z". 

In f|6] we will give an example of a denominator-preserving homeomorphism of 
K 2 that is differentiable at the origin, but fails to be affine in any neighborhood of 
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the origin. We will also construct a nowhere differentiable denominator-preserving 
homeomorphism of R 2 . 



In order to prove Theorem 5.2 we need a few preliminaries. Let a = (vo, ■ ■ ■ , v n ) 
denote an ordered (n + l)-tuple of vectors in general position in U. We say that 
a sequence cr 1 , cr 2 , cr 3 , . . . of such tuples, with cr* = (vq, . . . , iv*J, converges to the 
point u if u is in the convex hull of every a and v\ converges to u for every i. 
Every a determines a linear map L a : K. n — > K™ by L a (vi — vj) = F(vi) — F(vj). 
The following calculus lemma might be known, but we have not been able to find 
a reference. 

Lemma 5.3. Let F be any map from an open subset U of R n to R. n . Assume 
that F is differentiable at u g U with differential L £ Lin(R n ,K n ), and let (cr*) 
be a sequence converging to u as above, with v\ € U for every t and i. Then L a t 
converges to L in the operator norm. 

Proof. Fix temporarily t, let cr = cr* — (vo, • ■ • , v n ) and u — J2i a i v i, with J2i a i = 1 
and ao, . . . , a n > 0. Denote by Ui the tuple obtained from a by replacing Vi with u. 
We claim that L CT = J^- aiL ai . Note that if u belongs to the affine subspace spanned 
by Uo, . . . , Vi-i, Uj+i, . . . , v n , then L CT . is undefined, but this happens precisely when 
ai — 0, so the above identity still makes sense. Note also that if f3 , . . . , j3 n e K 
are such that J2i Pi = 0' then L a (J2i PiVi) = J2i P%F(vi)\ this is easily proved by 
induction on the number of indices i such that j3i ^ 0. 

Since both sides of the claimed equality are linear maps, it suffices to show that 
they agree on all differences Vj — Vk, i.e., that F(vj) — F(vk) = J2 ai ^o ( a i{ v j — 
Vk)) for every j ^ k. We fix then j ^ fc, and compute L ai {a.i{vj — Vk)) under the 
assumption ai ^ 0. We obtain: 

(i) if i ^ j, k, then L a . [a^Vj - v k )) = ai(F(vj) - F(v k )); 

(ii) if i = j, then L aj (a^vj - v k )) = F(u) - (a k + aj)F(v k ) - J2i^, k ®lF(vt); 

(iii) if i = k, then L ak (a k (vj -v k )) = ~F(u) + (a J +a k )F(v J )+J2i^.jc^iF{vi). 

Indeed, (ii) is true since u = J2i a i y i implies aj(vj — v k ) = u — (a k + aj)v k — 
k a i v i an d 1 ~ ( a k + a j) — k a i = 0) an d (iii) is analogous. Summing up 
everything we obtain 

^ L CT , (ai(Vj ~ v k )) = {aj + a k )F(vj) - {a k + aj)F(v k ) 

+ J2 oniFivj) - F(v k )) = F( Vj ) - F(v k ), 

which settles our claim. 

Let now e > 0. Since F is differentiable at u, there exists an index t' such that 
for every i = 0, . . . , n and every t > t' the linear map L a t is either undefined, or 
is in the open ball of center L and radius s in Lin(]R n , ]R n ). Since such a ball is 
convex, it contains L a t by our claim above. □ 



We can now prove Theorem |5.2| Using the Monkemeyer-Selmer multidimensional 
continued fractions algorithm (or any other topologically convergent procedure, 
see [12] for the Monkemeyer-Selmer algorithm or [15] for a complete panorama) 
it is easy to construct a sequence (cr') converging to u such that each tuple cr* = 
(vq, . . . is unimodular. By this we mean that every v\ is in Q™ and the (n + 
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1) x (n + 1) integer matrix 



S t = 



t 




rlt 



whose columns are the projective coordinates of Wq , . 
GL n+ i Z. Let analogously 



W, 



. , w* , with d* = den(w*), is in 







U • 


■ 6* 

• <4/ 



be the 



matrix whose columns are the projective coordinates of 
Then the n x n matrix A t that expresses L a t w.r.t. the stan- 
dard basis of ffi" is the upper left minor of the (n + 1) x [n + 1) matrix B t defined 
by the identity 



integer 



B, 



v - u„ 




1 

F(v ) - F(v n ) 




F(v n -i) - F(v n ) F(v n ) 
1 



here the vectors on the top rows are n-rows column vectors. Multiplying to the 
right both sides of the above identity first by an appropriate elementary matrix, 
and then by the diagonal matrix whose diagonal entries are dr , . . . , d n , we get the 
identity B t St = Wt, which implies that B t — WtS^ has integer entries. Therefore 
A t has integer entries. By Lemma [5H| A t converges to A for t going to infinity, and 
since Mat nx „ Z is discrete in Mat„ x „ K we conclude that A has integer entries. By 
Theorem F preserves the Lebesgue measure, so A is in 

If F is continuously differentiable on the open connected region V, then clearly 
the Jacobian matrix A must be constant, since GL n Z is discrete. The map 
F(v) — Av has then null differential on V, so it is constant [3j (8.6.1)]; there- 
fore F(v) — Av + w on V , for some fixed column vector w £ M™. As the translation 
by A~ lr w equals the composite map A^ 1 o F : V — > R™, it preserves all denomina- 
tors. By Lemma 5.1 'ii) A^ 1 w € Z" 
Theorem O 

Theorem 
of Theorem 



and hence wgZ"; this concludes the proof of 



= 

L2 



yields a weaker version of Theorem |1.1[ whose proof is independent 



Corollary 5.4. Let F be a bilipschitz homeomorphism of open subsets of K n that 
preserves all denominators. Then F preserves the Lebesgue measure. 

Proof. By Rademacher's theorem [?J Theorem 2, p. 81] both F and F _1 are differ- 
entiable A-a.e.. Moreover, by [TU Lemma 7.25] the F _1 -image of the set of nondif- 
ferentiability points of F -1 is a Lebesgue nullset. Therefore, for A-a.e. u € dom(,F), 
F is differentiable at u and F _1 is differentiable at F(u). Let A be t he Ja cobian 
matrix of F at u and B that of F^ 1 at F(u). By the proof of Theorem 5.2 both A 
and B have integer entries; since their product is the identity matrix, both of them 
are in GL„Z. Note that in the proof of Theorem |5.2| we employed Theorem |1.2| 



DENOMINATOR-PRESERVING MAPS 



9 



only in showing |det(A)| = 1; this is automatic here due to our stronger hypotheses. 
The conclusion now follows from the area formula [U Theorem 1, p. 96]. □ 

6. Examples of denominator-preserving maps 

The gingerbreadman map F(x,y) = (1 — y + |x|, x) is a well known example 
of a denominator-preserving area-preserving homeomorphism of R 2 possessing in- 
teresting dynamical properties [2]. It has a unique elliptic fixed point at (1,1), 
which is surrounded by infinitely many polygonal annuli on which the dynamics is 
hyperbolic and chaotic in regions of positive measure. 

Denominator-preserving volume-preserving homeomorphisms of the unit even- 
dimensional cube are constructed in |11) . These are linked twist maps, fixing the 
boundary of the cube, ergodic and uniformly hyperbolic throughout the whole 
domain. 

We close this paper presenting two examples of denominator-preserving area- 
preserving homeomorphisms of R 2 which are related to (non) differentiability issues. 
Both of them are defined with the help of an auxiliary function / : R — > R. Given 
such an / we define F : K 2 — > M. 2 by F(x,y) — (x, y + f(x)); F is then an area- 
preserving bijection, is a homeomorphism iff / is continuous, and is differentiable at 
every point of the line {x = a} iff / is differentiable at a. Moreover, F preserves all 
denominators, provided that f(l) <E (den(Z)) Z for every I £ Q. Indeed, say that 
u = dr l {a, b) has denominator d. Then / = a/d has denominator e = d/(a, d) and 
f(l) = (a, d)c/d for some c€Z. Hence F(u) = d^ 1 (a, b + (a, d)c) has denominator 
d, since (a, b, d) = 1 implies (a, b+ (a,d)c,d) = 1. The same argument applies 
to F^ 1 (which is induced by — /), and hence both F and F" 1 map points of a 
certain denominator to points of the same denominator, so both of them preserve 
all denominators. 

We construct our first example by defining a sequence p\ , P2 , ■ ■ ■ of prime num- 
bers as follows: pi is 2, and pt+i is the least prime strictly greater than (1 + l/t)p t . 
The sequence t/pt is strictly decreasing (the initial terms are 1/2, 2/5, 3/11, 
4/17, 5/23, ...), and converges to because it is dominated by the sequence 
t/(the t-th prime number), that converges to by the Prime Number Theorem. 
For each t choose two rational numbers a t /b t , c t /d t such that 

ct+i < (h t_ ct_ 
d t +i ~ b t p t dt 
and each of the two intervals [at/b t ,t/p t ], [t/p tl Ct/dt] is unimodular, i.e., 



t 


at 




c t 


t 


Pt 


b t 




d t 


Pi 



= 1. 



This is easily accomplished either by using continued fractions or by using Farey 
partitions [51 Chapter III]. Define now / by 

{b t x -a t , if a t /b t < x < t/p t ; 
-d t x + ct, \it/p t <x<c t /dt\ 
0, otherwise. 

Then / is continuous and satisfies f(l) G (den(Z)) 1 Z for every I G Q. Moreover, 
it is differentiable at each a € R \ Ut>i{ a */^*! t/Pu Ct/dt}- Indeed, the only prob- 
lematic point is a = 0. However, the ratio f{x)/x is for x outside the intervals 
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[at/bt, Ct/dt], and has value 



, , , . minib t x — at, —d t x + cA 
M t (x) = ^ — , 



on [at/bt, Ct/dt]. It is easily checked that M t attains its maximum value 
(1 / 'pt) / (t I pt) = 1/t at x = t/pt, hence / is differentiable at with derivative 0. 
The map F induced by / as above is then a homeomorphism of K 2 which preserves 
all denominators, is differentiable at the origin with differential the identity map 
— in accordance with Theorem |5.2| — but is not affine in any neighborhood of the 
origin. 

In our second example we construct a nowhere differentiable denominator- 
preserving homeomorphism of M 2 . Recall the construction of the Stern-Brocot 
sequence on the real unit interval [6]; the only interval belonging to stage is 
[0/1, 1/1]. At stage t + 1 each of the 2* intervals [a/b, c/d) belonging to stage t is 
split into two intervals [a/b, (a + c)/(b + d)] and [(a + c)/(b + d),c/d); the point 
(a + c)/(b + d) is the Farey mediant of a/b and c/d. For t = 1,2, 3, . . ., define 
g t : [0, 1] -> K as follows: 



• g t = at all endpoints of all intervals belonging to stage t — 1; 

• gt — l/den(w) at each Farey mediant u appearing at stage t; 

• gt is affine linear on each interval belonging to stage t. 



The functions g t are sawlike, gi > g 2 > gz > ■ ■ ■ on [0, 1], ||<7t||oo = + 1), each 
interval [u, v] belonging to stage t is unimodular, and g t has slope ± den(u) 6 Z\{0} 
on [u,u], provided that the Farey mediant inserted at step t is v; otherwise gt has 
slope ±den(t>) on [u,v]. Consider the alternating sum J2i<t(~ ^) t ~ 1 9u by the 
Leibniz test it converges uniformly to a continuous function /. Given a rational 
number < I < 1, we have fit) € (den(Z)J Z; indeed / appears as an endpoint 
at some stage t of the procedure, and then g m (l) = for every m > t. Hence 

/(0 = Ei< m <t(-l) m_1 5m(0. and each 9m(l) is in (dea(0) _1 Z. 

We extend / to a period- 1 function defined on all of K in the obvious way, and 
we claim that / is of Weierstrass type, i.e., is nowhere differentiable. Indeed, let 

< a < 1, and let I\ D I 2 D I3 D ■ ■ ■ be a chain of intervals with I t belonging 
to stage t and |~){>i dt — {«} (this chain is unique iff a 7^ 0, 1 is irrational, and is 
determined by the continued fraction expansion of a). Let It = [u t ,v t ], let r t be 
the slope of gt on I t , and let St = (/(«*) — f(ut))/(vt — u t ). Since each g m , for 

1 < m < t, is linear on I t , and g m {ut) = gm{vt) = for m > t, the number s t is 
precisely the slope of f t = EKm^f- 1 )™"'.?™ 011 l t, i.e., s t = Ei<m<t( _1 ) m ~ lr m- 
If / were differentiable at a then, by Lemma |5.3[ lim^oo s t would exist. But this 
is impossible, since r rn € Z \ {0} for each m. 
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Graph of /n. 
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